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Abstract In this paper, we present a new 2-tuple linguis- 
tic representation model, i.e. Distribution Function Model 
(DFM), for combining imprecise qualitative information us- 
ing fusion rules drawn from Dezert-Smarandache Theory 
(DSmT) framework. Such new approach allows to preserve 
the precision and efficiency of the combination of linguistic 
information in the case of either equidistant or unbalanced 
label model. Some basic operators on imprecise 2-tuple la- 
bels are presented together with their extensions for impre- 
cise 2-tuple labels. We also give simple examples to show 
how precise and imprecise qualitative information can be 
combined for reasoning under uncertainty. It is concluded 
that DSmT can deal efficiently with both precise and impre- 
cise quantitative and qualitative beliefs, which extends the 
scope of this theory. 
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1 Introduction 

Qualitative methods for reasoning under uncertainty have 
gained more and more attentions by Information Fusion 
community, especially by the researchers and system de- 
signers working in the development of modern multi-source 
systems for information retrieval, fusion and management 
in defense, in robotics and so on. This is because tradi- 
tional methods based only on quantitative representation and 
analysis are not able to adequately satisfy the need of the de- 
velopment of science and technology that integrate at higher 
fusion levels human beliefs and reports in complex systems. 
Therefore qualitative knowledge representation and analy- 
sis becomes more and more important and necessary in next 
generations of decision-making support systems. In 1954, 
Polya was one of the pioneers to characterize formally the 
qualitative human reports [19]. Then Zadeh [31-35] made 
important contributions in this field in proposing a fuzzy lin- 
guistic approach to model and to combine qualitative/vague 
information expressed in natural language. However, since 
the combination process highly depends on the fuzzy oper- 
ators chosen, a possible issue has been pointed out by Yager 
in [30], In 1994, Wellman developed Qualitative Probabilis- 
tic Networks (QPN) based on a Qualitative Probability Lan- 
guage, which relaxed precision in representation and reason- 
ing within the probabilistic framework [29]. Subrahmanian 
introduced the annotated logics, which was a powerful for- 
malism for classical (i.e. consistent), as well as paraconsis- 
tent reasoning in artificial intelligence [15, 27], QPN and 
Annotated Logics belong actually to the family of imprecise 
probability [28] and probability bounds analysis (PBA) ap- 
proaches [6]. Parsons proposed a Qualitative Evidence The- 
ory (QET) with new interesting qualitative reasoning tech- 
niques but his QET unfortunately cannot deal efficiently 
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with complex problems of qualitative information fusion en- 
countered in real world [16-18]. Dubois and Prade proposed 
a Qualitative Possibility Theory (QPT) in Decision Analysis 
(DA) for the representation and the aggregation of prefer- 
ences. QPT was driven by the principle of minimal speci- 
ficity [4], They use refined linguistic quantifiers to represent 
either the possibility distributions which encode a piece of 
imprecise knowledge about a situation, or to represent the 
qualitative belief masses over the elements in 2®. However, 
the combination process might produce approximate results 
because of the finite probabilistic scale of the label set [5]. 
Hajek et al. in [9] proposed a Qualitative Fuzzy Possibilistic 
Logic (QFPL) which was used to deal with both uncertainty 
(possibility) and vagueness (fuzziness). QFPL is different 
from our qualitative reasoning in DSmT or DST frame- 
works, though the propositional variables were mapped to 
a set of values i.e. {0, l/n,2/n, . . . , 1} similar to 1-tuple 
linguistic model, since it built modality-free formulas from 
propositional variables using connectives, i.e. A, V, — 

The goal of this paper is to propose a mathematical model 
of imprecise qualitative belief structures for solving fusion 
problems for decision-making support. Our main concern is 
to deal efficiently with (potentially highly) conflicting im- 
precise and uncertain human-based sources of information, 
since most of modern (and future) systems for decision- 
making support in security and surveillance, in threat as- 
sessment, in defense, etc., require the integration of human 
observers/soldiers and/or expert reports in the loop. Our pur- 
pose is not to try compare our approach with all aforemen- 
tioned theoretical attempts, but only with the few main fu- 
sion rules used in the theories of belief functions which fit 
with the models and operators proposed in this work in or- 
der to show what and how the results can be obtained with 
such new approach. This work pursues the efforts made by 
our predecessors for a search of robust and efficient ways for 
dealing with conflicting qualitative sources of information. 

Some research works on quantitative imprecise (quanti- 
tative) belief structures have been done at the end of nineties 
by Denceux who proposed a representation model in DST 
framework for dealing with imprecise belief and plausibil- 
ity functions, imprecise pignistic probabilities together with 
the extension of Dempster’s rule [1] for combining impre- 
cise belief masses. Within the DSmT framework, Dezert and 
Smarandache further proposed new interval-valued beliefs 
operators and generalized DSm combination rules from pre- 
cise belief structures fusion to imprecise/sub-unitary inter- 
vals fusion, and more generally, to any set of sub-unitary 
intervals fusion [21]. In [13], Li proposed a revised ver- 
sion of imprecise division operator and the Min and Max 
operators for imprecise belief structures, which can be ap- 
plied to fuzzy-extended reasoning combination rules. Since 
all the extensions of belief structures proposed so far in the 
literature concern only imprecise quantitative belief struc- 
tures, we introduce here for the first time a representation 



for imprecise qualitative belief structures. In this paper we 
present Distribution Function Model (DFM), which offers 
a less computational complexity by working with a finite 
reduced/coarse granularity set of linguistic labels [3, 23, 
25] and a simpler way to deal with unbalanced labels than 
Herrera-Martmez’ model [10] and other [7, 8], We also in- 
troduce new operators based on it for combining imprecise 
qualitative belief masses, in order to solve fusion problems 
for decision-making support. 

This paper is organized as follows: In Sect. 2, we remind 
briefly the basis of DSmT. In Sect. 3, we present different 
linguistic models for qualitative beliefs with the main op- 
erators on 2-tuples labels. In Sect. 4, we present the fusion 
rules for precise and imprecise qualitative beliefs in DSmT 
framework. In Sect. 5, we provide examples to show how 
these operators work for combining 2-Tuple qualitative be- 
liefs. Concluding remarks are then given in Sect. 6. 



2 DSmT for the fusion of beliefs 

2.1 Basic belief mass (bba) 

In Dempster-Shafer Theory (DST) framework [20], one 
considers a frame of discernment © = { 0 \ , . . . , 0„ } as a fi- 
nite set of n exclusive and exhaustive elements (i.e. Shafer’s 
model denoted A / 1°(0)). The power set of 0 is the set of all 
subsets of 0. The cardinality of a power set of a set of cardi- 
nality | ©| = n is 2". The power set of 0 is denoted 2®. For 
example, if © = ]0i, 62 }, then 2® = {0, 9\, 62 , Q\ U 62 }. In 
Dezert-Smarandache Theory (DSmT) framework [21, 23], 
one considers 0 = { 61 , . . . , 0 n } as a finite set of n exhaus- 
tive elements only (i.e. free DS/w-model denoted AD (©)). 
Eventually some integrity constraints can be introduced in 
this free model depending on the nature of problem we 
have to cope with. The hyper-power set of © (i.e. the free 
Dedekind’s lattice) denoted D® [21] is defined as: 

1. 0, 0i, . . . , 9 n e D®. 

2. If A, B e D®, then AD B and AU B belong to D®. 

3. No other elements belong to D®, except those obtained 
by using rules 1 or 2. 

If | © | = n, then | D®| < 2 2 ". Since for any finite set 0, 

| D® | > |2® | , we call D® the hyper-power set of 0. For ex- 
ample, if © = ]0i, O 2 }, then D® = {0, 0i fl 62 , Q\, 02, 0i U 
02}. The free DSm model JA* (0) corresponding to D® al- 
lows to work with vague concepts which exhibit a contin- 
uous and relative intrinsic nature. Such concepts cannot be 
precisely refined in an absolute interpretation because of the 
unreachable universal truth. The main differences between 
DST and DSmT frameworks are (i) the model on which one 
works with, (ii) the choice of the combination rule and con- 
ditioning rules [21, 23], and (iii) aside working with nu- 
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merical/quantitative beliefs DSmT allows to compute di- 
rectly with words (more exactly to combine qualitative be- 
lief masses as we will show in the sequel). Here we use the 
generic notation G ® for denoting either D® (when working 
in DSmT with free DSm model) or 2 0 (when working in 
DST with Shafer’s model) or any other subset of D® (when 
working with a DSm hybrid model). 

From any finite discrete frame ©, we define a quantitative 
basic belief assignment (bba) as a mapping m(.) : G 0 — > 
[0, 1] associated to a given body of evidence B which satis- 
fies 

77j(0) = 0 and 777 (A) =1 (1) 

AsG® 

where G 0 is the generic notation for the hyper-power set 
taking into account all integrity constraints (if any) of the 
model. For example, if one considers a fr ee-DSm model for 
0 then G 0 = D®. If Shafer’s model is used instead then 
G® = 2® (the classical power-set). 

2.2 Fusion of quantitative beliefs 

When the free DSm model AH (0) holds, the pure con- 
junctive consensus, called DSm classic rule ( DSmC ), is per- 
formed on G® = D® . DSmC of two independent 1 sources 
associated with bba’s 777 1(.) and ni 2 {.) is thus given by 
mDSmc(W) = 0 and VX e D® by [21]: 



defined by : 772 PC r 5 (0) = 0 and VX e G® \ {0} 



mpcR5(X) 

= m [2 (X) 



+ E 

yeG 0 \{X} L 
xhy=0 



777 l(X) 2 7772 (F) 
777 1 (X) + 772 2(F) 



7722 (X) 2 772 l(F) 
772 2(20 + 772 l(F) 



where each element X, and T, is in the disjunctive nor- 
mal form. 772 12 (20 corresponds to the conjunctive consen- 
sus on X between the two sources. All denominators are 
different from zero. If a denominator is zero, that fraction 
is discarded. No matter how big or small is the conflicting 
mass, PCR5 mathematically does a better redistribution of 
the conflicting mass than Dempster’s rule and other rules 
since PCR5 goes backwards on the tracks of the conjunctive 
rule and redistributes the partial conflicting masses only to 
the sets involved in the conflict and proportionally to their 
masses put in the conflict, considering the conjunctive nor- 
mal form of the partial conflict. PCR5 is quasi-associative 
and preserves the neutral impact of the vacuous belief as- 
signment. General PCR5 fusion formula and improvement 
for the combination of k > 2 sources of evidence can be 
found in [23] with many detailed examples. 



3 Linguistic models of qualitative beliefs 



m DSmC (X) = ^ 772 1 ( 20 ) 7772 ( 20 ) ( 2 ) 

X l ,X 2 eD ® 

x 1 nx 2 =x 

D® being closed under U and fl operators, DSmC guaran- 
tees that 772 (.) is a proper bba. 

When Shafer’s model holds, instead of distributing the 
total conflicting mass onto elements of 2® proportionally 
with respect to their masses resulted after applying the con- 
junctive rule as within Demspter’s rule ( DS ) through the 
normalization step [20], or transferring the partial conflicts 
onto partial uncertainties as within DSmH rule [21], we pro- 
pose to use the Proportional Conflict Redistribution rule 
no. 5 (PCR5) [22, 23] which transfers the partial conflict- 
ing masses proportionally to non-empty sets involved in 
the model according to all integrity constraints. PCR5 rule 
works for any degree of conflict in [0, 1], for any models 
(Shafer’s model, free DSm model or any hybrid DSm model) 
and both in DST and DSmT frameworks for static or dy- 
namical fusion problems. The PCR5 rule for two sources is 



1 While independence is a difficult concept to define in all theories man- 

aging epistemic uncertainty, we consider that two sources of evidence 
are independent (i.e. distinct and noninteracting) if each leaves one to- 
tally ignorant about the particular value the other will take. 



3.1 The 1 -tuple linguistic model 

In order to compute qualitative belief assignments expressed 
by pure linguistic labels (i.e. 1-tuple linguistic representa- 
tion model) over G®, Smarandache and Dezert have de- 
fined in [23] a qualitative basic belief assignment q^mf) 
as a mapping function from G® into a set of linguistic la- 
bels L = [Lo, L , L n+ 1 } where L = {L \, . . . , L n } is a finite 
set of linguistic labels and where 72 > 2 is an integer. For 
example, L\ can take the linguistic value “poor”, Li the 
linguistic value “good”, etc. L is endowed with a total or- 
der relationship -<, so that L\ < L 2 < ■ ■ ■ < L n , where -< 
means inferior to, or less (in quality) than, or smaller than, 
etc. To work on a true closed linguistic set L under lin- 
guistic addition and multiplication operators, Smarandache 
and Dezert extended naturally L with two extreme values 
Lo = L nl i n and L„+i = L max , where Lq corresponds to 
the minimal qualitative value and L n+ \ corresponds to the 
maximal qualitative value, in such a way that Lq -< L\ < 
L 2 -< ■ ■ ■ -< L n -< L„ + 1 . In the sequel L, e L are assumed 
linguistically equidistant labels such that we can make an 
isomorphism between L = [Lo, L\, L 2 , . . . , L n , L n + 1 } 
and [0, 1/(72 +1), 2 /( 72 +1), ..., 77/(72 +1), 1], defined as 
f L (Lj) = i j (72 + 1) for all i = 0, 1, 2, ... , 72 , n + 1. 
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